#include <iostream>
#include <string>
using namespace std;

int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  int T;
  for (cin >> T; T; T--) {
    string a, b;
    cin >> a >> b;

    int ans = a.size() + b.size();
    for (int st = 0; st < b.size(); st++) {
      int cnt = 0;
      for (int i = 0, j = st; i < a.size() && j < b.size(); i++) {
        if (a[i] == b[j]) {
          cnt++;
          j++;
        }
      }
      ans = min(ans, (int)(a.size() + b.size() - cnt));
    }
    cout << ans << "\n";
  }
  return 0;
}